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1. Introduction 



In the recent studies of spectral properties of Ginibre's Orthogonal Ensemble (Ginibre 
1965) of real asymmetric random matrices f , the following theorem was presented by 
Kanzieper and Akemann (2005) and Akemann and Kanzieper (2007): 

Pfaffian Integration Theorem. Let 7r(dz) be an arbitrary measure on z E C with 
finite moments. Define the function Qn{z,w) = q{z)fiq^{w) in terms of the vector 
q{z) — {qo{z), • ■ • , (7„_i(z)) composed of arbitrary polynomials qj{z) of the j-th order, 
and of an n X n antisymmetric matrix fi. Then 



f For a discussion of physical applications of Ginibre's random matrices, the reader is referred to the 
detailed paper by Akemann and Kanzieper (2007). 
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where ee{pi, . . . ,pe) are the elementary symmetric functions I written as polynomials 
of the power sums, and n x n matrix v is v = ng with 

g = [ TT{dz){q^{z)q{z)-q^{z)q{z)). 

Jc 

This theorem has been a key ingredient of the recent calculation (Kanzieper and Ake- 
mann (2005) and Akemann and Kanzieper (2007)) of the probability pn,k to find 
exactly k real eigenvalues in the spectra of n x n real asymmetric random matrices 
drawn from Ginibre's Orthogonal Ensemble. An earlier attempt to address the same 
problem is due to Edelman (1997). 

Remark 1.1. The explicit form of ee{pi, . . . ,pe) is well known (see, e.g., Macdonald 
1998): 

e.(pr,--,P.) = (-l)^E n^(-f)"- (1-1) 

The notation A = (£^^ ,£g^) stands for the frequency representation of the 
partition A of the size |A| = £. It implies that the part £j appears aj times so 
that i = Ylj=i I where g is the number of nonzero parts of the partition. 

An immediate corollary of Eq. (1.1) is the identity 

oc / oo \ 

l]r^e,(pi,---,p,)=expK](-l)^-V^ . (1.2) 
e=o \j=i ^ I 



Remark 1.2. The PfafEan integration theorem can be viewed as a generalisation 

of the Dyson integration theorem (Dyson 1970, Mahoux and Mehta 1991) for the case 
where the quaternion kernel Qn{z, w) represented by the 2x2 matrix § 

e[Q^iz,w)]=J-'( ^fj"') Qn{z,w) \ 
V Qn{z,W) Qn{z,w) J 

does not satisfy the projection property 

/ dTT{w)Qn{z,w)Qn{w,z') = Qn{z,z'). 

Jc 

The original proof (Akemann and Kanzieper, 2007) of the theorem involved an intri- 
cate topological interpretation of the ordered Pfaffian expansion combined with the 
term-by-term integration that spanned dozens of pages. In the present contribution, 
we provide two alternative, concise proofs of slight variations of the PfafBan integra- 
tion theorem. They arc formulated in the form of the two theorems and represent the 
main result of our note. 



t Up to a factorial prefactor, the elementajry symmetric functions (pi, • • • ,p£) coincide with the 
zonal polynomials Z^^(^{j)i, ■ ■ ■ ,pg) = £\ e^(pi, • • • appearing in the original formulation of the 
theorem. 

§ See Appendix for the notation. 
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Theorem 1. Let {X,m) be a measure space, and the vectors (p~^{x) and tp (x) be 
composed of measurable functions (p^{x) = {<fif{x), ■ • • , ip^_i{x)) from X to C. Define 
the functions 

where fi is an n x n antisymmetric matrix. Then \\, 



^^+{Xi,Xj) ^tJXi,Xj) 
^^ + {Xi,Xj) {Xi,Xj) 



i<ij<e 



where the n x n matrix v is v = fig with 

g= m{dx){ip~'^{x)ip+{x) -tp+'^{x)tp~{x)). 

J X 



(1.3) 



(1.4) 



Theorem 2. In the notation of Theorem 1, assume that the matrix /j, is invertible 
(hence, n is even). Then 

I] TT n / 



=0 J=l 



X 



^-+{Xi,Xj) ^--{xi,Xj) 



i<i,j<e 



■rg\ 



(1.5) 



Remark 1.3. The equivalence of Theorem 1 and Theorem 2 is easily established. 
Indeed, multiplying both sides of Eq. (1.3) by and summing up over £ from to oo 
with the help of Eq. (1.2), one finds that the right-hand side turns into 



exp 



5^ 

i=i 



-1 ,tr(^' 




\/ det( J + Tv) = pf /Lx • pf [ jtx 



-IT 



rg\ 



given that /it is invertible. This proves the equivalence for invertible (nondegenerate) 
/Li. Theorem 1 with degenerate /u of even size follows by the limit transition, and 
decreasing the size n by 1 is achieved by setting ip^_i = and nuUiiying the last, 
n-th, row and column in the matrix /j,. 



2. Fredholm Pfeiffian Proof of the Theorem 1. 



For £ e Z+, define the infinite sequence 



cre{n) = Y\. m,{dxj) pf 

■ 1 •/ ^ 



$^+(x„a;j) <^>t'-_{x^,XJ) 
<S>-+{x^,Xj) $--(x,,a;j-) 



supplemented by ao{n) = 1, and consider the series 

oo £ 

§(r;n) = ^^cre{n). 



i<i,j<i 



(2.1) 



(2.2) 



In what follows, we assume that our measures are such that all integrals are finite. 
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By definition [Eq. (A. 3)] introduced by Rains (2000), the function §(T;n) is the 
Fredholm Pfafiian on the measure space {X, m) 



S(r; n) = pf^ [j + r*„] = ^detx [/ - r J*„] . (2.3) 
(See Appendix for the matrix notation used.) Here, is the 2x2 matrix kernel 



that can also be written as 



(2.4) 



^+{x)xl^+^{y) ^+(x)±-J{y) 
i£-{x)'^'^{y) i£- {x)xj}_~ {y) 

where the vector ip'^ix) is ip^{x) = ip^{x) /j,^. 



(2.5) 



The matrix I — rJ^n appearing under the sign of the Fredholm determinant can be 
represented as J + AB with 



A{x, a) 



-(£_ (x) 

ip+{x) 



(2.6) 



ip+{x) 

>£-{x) 

B{a,y)^ ( ±+^{y), ±-^{y) ). (2.7) 

Following Tracy and Widom (1998), one observes the "needlessly fancy" general 
relation dct[J+^B] = dct[7+BA] that holds for arbitrary Hilbert-Schmidt operators 
A and B. They may act between different spaces as long as the products make sense. 
In the present context, det[J + AB] is the Fredholm determinant Aetxll + AB] whilst 
the determinant det[7 + BA\ is that of the nxn matrix 

J + T / m(da;)(V^"'^(a;)^+(a;) - V^+'^(a;)^-(a;)) = I + Tt;, (2.8) 
Jx 

where v = fig with g defined by Eq. (1.4). 

The above calculation allows us to write down the Fredholm Pfafhan 8(r;n) in the 
form 

1 



§(r; n) = \J det [/ + tv\ = exp 



exp 



- tr log (J + Tv) 



(2.9) 



Identity Eq. (1.2) concludes the proof. 



□ 



3. Linear Algebraic Proof of the Theorem 2. 



A linear algebraic proof of Theorem 2 is based on the works by Ishikawa and Wakayama 
(1995, 2000) and de Bruijn (1955) as formulated in Sections 3.1 and 3.2. Section 3.3 
contains a proof of Theorem 2. 
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3.1. Minor summation formulae and identities by Ishikawa and Wakayama 

Let T be any M x N matrix, and let [m] denote the set {1, 2, • • • . rn} for a positive 
integer m e Z+. For n-element subsets I = {ii < ■ ■ ■ < in} C [M] and 
J = {ji < • • • < jn} C [N] of row and column indices, let Tj = Tj^'. '.jj^ denote 
the submatrix of T obtained by picking up the rows and columns indexed by / and 
J. In this notation, the following three lemmas hold ^. 

Lemma 1 (Ishikawa and Wakayama 1995). Let M < N and assume M is even. 
For any M x N matrix A and any N x N antisymm,etric m,atrix B, one has 

pf[Bi]det[Af]=pf[^BAT]. (3.1) 

■fC[JV],#/=M 

Lemma 2 (Ishikawa and Wakayama 2000). Let A be an N x N invertible 
antisymmetric matrix. Then, for any I C [N], one has 

pf[^]pf[(A-i)|] = (-l)l^lpf[4], (3.2) 

where I C [N] stands for the complementary of I, and \I\ denotes the sum of the 
elements of I, \I\ = J^i^i^- 

Lemma 3 (Ishikawa and Wakayama 2000) . Let A and B beNxN antisymmetric 
matrices. Then 

lN/2i 

pf[A + B]=Y^ ^ (-l)l^l-'-pf [A'A pf [B^]. (3.3) 

r=0 /C[Ar], #/=2r 

Here [nj denotes the integer part of n. 

In what follows, wc will need the following corollary. 

Corollary 1. Let A and B be N x N antisymmetric matrices, and A is invertible. 

Then 

^pf [A\] pf [B\\ = pf [A] • pf [A-iT + B]. (3.4) 



Proof. Using Lemma 3 and Lemma 2 (in this order), we write down: 

LJV/2J 

pf[A-iT + B]= ^ (-l)l'lpf[(^-^)i]pf[B^] 

r=0 /C[jV], #/=2r 
L J r=0 /C[JV], if=I=2r 

This concludes the proof. □ 

^ Lemma 2 is a reformulation of Theorem 3.1 by Ishikawa and Wakayama (2000) 
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3.2. de Bruijn integration formula 



Lemma 4 (de Bruijn 1955). Let (X, m) he a measure space, and the vectors ip~^{x) 
and ip~{x) be composed of measurable functions ip^{x) = {(Pq{x), ■ ■ ■ , ^fifi-ii^)) fi^om 
X toC. Then ~ 



m{dxj) det 



^^{X^) 



where the 2£ x 21 matrix g m tt 



0<i<2i-l, i<j<e 



m{dx) {ip ^ {x)ip^ (x) — (f'^ ^ {x)ip (x)). 



X 



3.3. Proof of Theorem 2. 



In the notation of Theorem 1 , let us set A to be the 2£ x n matrix 

( i^i) ) l<i<e,0<j<n-l 

and identify B with the n x n matrix /x, 

B = IJL. 

Noting that 



pf [ABA^] = pf 



<^-+{Xi,Xj) 'i>--{xi,Xj) 



(3.6) 

(3.7) 
(3.8) 



i<i,j<i 



we make use of the l.h.s. of Lemma 1, to write down the expansion 

^++{Xi,Xj) ^+-{Xi,Xj) 



pf 



^^ + {Xi,Xj) {Xi,Xj) 



i<i,j<e 



E Pf[M7]det 

JC[n],#J=2£ 



(3.9) 



i<i<e,jei 



Consequently, the l.h.s. of Eq. (1.5) reduces to (note that n is even by the hypothesis) 



n/2 ^ i 

EtT E Pf[^/] n / ^(da:i)det 



'PjiXi) 



i<i<e,jei 



V2 



(3.10) 



e=0 /C[n],#J=2^ 

Here, we have used Lemma 3. By Corollary 1, the r.h.s. of Eq. (3.10) is equivalent to 

(3.11) 



pf [/x] • pf [/x-i ^ + rg^] = pf [ti] ■ pf [/Lx 



-IT 



This concludes the proof, 
tt Compare to Eq. (1.4). 



□ 
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Appendix. The Predholm Pfaffian 



Let K{x, y) be a 2 X 2 matrix kernel 

K{x,y)=( f'f^y\ ) (A.1) 

^ \ K2i{x,y) K22{x,y) J ^ ^ 

which is antisymmetric imdcr the change of its arguments, K{x, y) = —K'^{y, x), and 
yet another 2x2 matrix kernel J{x,y) be 

J{x,y)=I{x,y)J, I{x,y)=S^,y, J = J^. (A.2) 

(i) The Fredholm Pfaffian pf^f*^ + -^] on the measure space {X, m) is defined via the 
series (Rains 2000) 

OO £ „ 

vix[J + K] = Y,-\{ m{Axj) pf [K{xu a;,-)]i<ij<^- (A.3) 
£=0 ■ j=i -'^ 

(ii) A more familiar Fredholm determinant detx [I + K] of a scalar kernel K, 

detx[I + -f^] = X) 7i n / ^i'^^j) dei[K{xi,Xj)]x<i^j<e, (A.4) 

appears to be a particular case of the Fredholm Pfaflaan since 

£ K 
-K 



^deix[I + K]. (A.5) 



Here, e is any antisymmetric scalar kernel. 

(iii) The connection between Fredholm Pfaflaan and Fredholm determinant is given by 
^ix [J + Kf = detx [/ - JK] , (A.6) 
where I is the 2x2 matrix kernel 

I{x,y)=I{x,y)i, i=(l J )• (A.7) 
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